Approximating the Medial Axis by Shooting Rays: 3D Case
نویسندگان
چکیده
We consider an algorithm, first presented in [13], that outputs regions intersected by the medial axis of a 3D solid. In practice, this algorithm is used to approximate the medial axis with a collection of points having a desired density. The quality of the medial axis approximation is supported by experimental results. Despite promising 2D results, the algorithm’s theoretical guarantees are not understood in 3D. The contribution of this article is to initiate the 3D theoretical analysis by presenting properties of medial points that are not detected by the algorithm for a finite sampling rate.
منابع مشابه
تقویت محور مرکزی ساختارهای لوله‌ای و کاربرد آن در استخراج محور مرکزی سیاهرگ پورتال
I In this paper, a new filter is designed to enhance medial-axis of tubular structures. Based on a multi-scale method and using eigenvectors of Hessian matrix, the distance of a point to the edges of the tube is found. To do this, a hypothetical line with a deliberate direction is passed through the point which cuts the tube at its edges. For points which are located on the medial-axis, this di...
متن کاملACS Algorithms for Complex Shapes with Certified Numerics and Topology Seed polytopes for incremental approximations of general surfaces in 3D
Approximating a given three-dimensional object in order to simplify its handling is a classical topic in computational geometry and related fields. A typical approach is based on incremental approximation algorithms, which start with a small and topologically correct polytope representation (the seed polytope) of a given sample point cloud or input mesh. In addition, a correspondence between th...
متن کاملCalibration of Parallel Multi-View Cameras
This paper focuses on the calibration problem of a multi-view shooting system designed for the production of 3D content for auto-stereoscopic visualization. The considered multiview camera is characterized by coplanar and decentered image sensors regarding to the corresponding optical axis. Based on the Faugéras and Toscani’s calibration approach, a calibration method is herein proposed for the...
متن کاملConstructing Rectilinear Bsp Trees for Preferred Ray Sets
We propose a novel method for construction of rectilinear BSP trees for ray shooting acceleration. The trees are contracted according to certain “preferred” set of rays. Particularly, we study ray sets formed by fixing either the direction or the origin of rays. The constructed trees can be used to answer ray shooting query for arbitrary rays, although with higher expected time complexity for r...
متن کاملMedial Axis Computation using a Hierarchical Spline Approximation of the Signed Distance Function
We present a new method for computing the medial axis of a given closed smooth curve or surface. It is based on an algorithm for approximating the signed distance function using polynomial splines over hierarchical T-meshes, which has recently been presented in [36]. Since the signed distance function is not differentiable along the medial axis, the hierarchical T-meshes is automatically refine...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011